// 从1加到100
function sum(start, end) {
  // 100+sum(1,99) -> 99+sum(1,98)
  if (start === end) {
    return start;
  } else {
    return end + sum(start, end - 1);
  }
}

// 阶乘
function factorial(n) {
  // 5! = 5*4*3*2*1
  if (n === 1) {
    return 1;
  } else {
    return n * factorial(n - 1);
  }
}

// 斐波那契数列
function fib(n) {
  // fib(2) = fib(1) + fib(0)
  // fib(1) = 1 fib(0) = 0
  if (n === 1 || n === 0) {
    return n;
  } else {
    return fib(n - 1) + fib(n - 2);
  }
}

console.log(sum(1, 2));
